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ON THE SECOND MOMENT FOR PRIMES 
IN AN ARITHMETIC PROGRESSION 

O 
O 

(N , 

^ ! D. A. GOLDSTON^ AND C. Y. YlLDIRIM^ 

Ph. 

' Abstract. Assuming the Generalized Riemann Hypothesis, we obtain a lower bound 

. within a constant factor of the conjectured asymptotic result for the second moment 

for primes in an individual arithmetic progression in short intervals. Previous re- 
sults were averaged over all progression of a given modulus. The method uses a 
f-H ' short divisor sum approximation for the von Mangoldt function, together with some 

. new results for binary correlations of this divisor sum approximation in arithmetic 

T ' progressions. 

a 

1. Introduction and Statement of results 

In this paper we calculate a lower bound, of the same order of magnitude as con- 
jectured, for the second moment of primes in an arithmetic progression. Specifically 



> 

■ we examine 

O 

o 

O ' where 

iA(x;g,a)- V A(n), (1.2 

s 



> 
X 



I{x,h,q,a) := j (^{y -\- h;q,a) - il){y]q,a) - -^^^ dy (1.1 



a(mod q) 

and A is the von Mangoldt function. We will take 

(a, = 1, X > 2, l<q<h<x, (1.3) 

^ \ (other ranges not being interesting). We shall assume the truth of the Generalized 

Riemann Hypothesis (GRH), which implies, in particular, 

E(x; q,a) := i{j(x; q,a) ^ a; ^ log^ x , (q<x). (1.4) 

nQ) 

The idea of our method originates from the work of Goldston [3] for the case of 
all primes, corresponding in the present formulation to q = 1. An improved and 
generalized version of this result appeared in [5] as 
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2 GOLDSTON AND YILDIRIM 

1 

Theorem A. Assume GRH. Then for any e > and 1 < -C ipgS ^ have 

/(x, /i, g, a) > ^x/ilog — 0(a;/i(logloga;)^). (1.5) 

o(mod q) 
{a,q) = l 

Moreover, for almost all q with h^^'^ log^ x < q < h we have 

xq 

I{x, h, q) xhlog{ — ). (1-6) 

For an individual arithmetic progression Ozliik [11] proved unconditionaUy 

Theorem B. For 1 < q < (logx)^^^, and h < (logx)'^ (5 and c are any fixed 
positive numbers) satisfying q<h, we have 

I{x, h,q,a) > e)-^logx (1.7) 

for any e and x > X{e, c) . 

We shall see below that the GRH implies a result of the type in Theorem B for 
much wider ranges of q and h. An asymptotic estimate for /(x, /i, q, a) in certain 
ranges was shown by Yildirim [12] to be implied by GRH and a pair correlation 
conjecture for the zeros of Dirichlet's L-functions. 

Theorem C. Assume GRH. Let ai,a2,ri be fixed and satisfying < r] < ai < 
Oi2 < Ij and let S = x~°^ where a\ <a<OLi. Assume, as x ^ oo, uniformly for 

q < min(x2 5 2 log"* x, 5~^a;~'') (q: prime or 1) (1-8) 

and 



X 



ai 



log"^ x<T < 4){q)x'^^ log^ X (1.9) 



0(9) 

that, for (a, q) = 1, 

E Xr(a)x2(a) ^^^"^'"^ 4 +(7'- 7.)^ ^0(g)^loggr. 

Xi,X2(modq) 0<7i,72<T ^'^ 

(1.10) 

Then 

/"'V,/ r ^ u ^ \\ 3 5x\ q 
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uniformly for x < S < x and q as in (1.8). 

It was also shown in [12] that the left-hand side of (1.10) is ~ (j){q)-^ log x for 

1-3 - ^ 

1 < q < X2 log X when | log a; < T < e^'^ . These asymptotic values are what 
the diagonal terms {xi — X2) would contribute, so the assumption (1.10) is a 
way of expressing that the zeros of different Dirichlet L-functions are uncorrelated. 
Theorem C is a generalization of one half of a result of Goldston and Montgomery [4] 
for the case q = 1, where an equivalence between the pair correlation conjecture for 
({s) and the second moment for primes was established. Since the argument in [4] 
works reversibly, a suitable converse to Theorem C is also provable. The restriction 
to prime q was made in order to avoid the presence of imprimitive characters. The 
formula (1.11) involving differences u5 which vary with u can be converted to a 
formula involving a fixed-difference h. 

Our main result is the following theorem. 

Theorem 1. Assume GRH. Then for any e > and 

q<h<{xq)^-% (1.12) 

we have 

I{x,h,q,a) > l^^^osi^)-0{^^{loglog3qf). (1.13) 

Notice that the conditions in (1.12) imply that both h and q are -C x^~^. 

The proof of the theorem uses some new results on the function Ai?(n) used as 
an approximation for the von Mangoldt function in our earlier work. Propositions 
2, 3, and 4 embody these results, and we expect they will have further applications 
to other problems. 

2. Preliminaries 
We shall need the following in our calculations. Let 

n — x, for X < n < X + h 

, h, ioT X + h < n < 2x 

f{n,x,h)= ^^y-in f o^~^o~^h ^2.1) 

[x,2x]n[n-h,n) \ 2x - Tl + k, foT 2x < n < 2x + k 

0, elsewhere. 
Lemma 1. For real numbers a„ and hn we have 



I XI '^n\\ hm\dy= anbnf{n,x,h) 

^ * -<n<y+h J \y<m<y+h J x<n<2x+h 

+ X ^ {anbn+k + an+kbn)f{n,x,h- k) 

0<k<h \x<n<2x+h-k 
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Lemma 2. Let C{x) — YlinKx ^n- Then we have 

j>2x-\-h i>x+h 

Cnf{n,x,h)— / C{u)du— / C{u)du. 

x<n<2x+h -^^x Jx 

Lemma 1 and Lemma 2 were proved in [5]. We take this opportunity to correct 
a minor error in Lemma 1 of [5]. In that lemma an extraneous term h{cx-^h ~ C2x) 
was incorrectly included and should be removed. This term then contributed an 
unnecessary error term in equations (2. 7), (2. 14), and (2.15) of [5]. However these 
same error terms correctly occurred for a different reason in equation (2.9) so that 
starting with equation (2.16) these error terms were correctly included in the rest 
of [5], 

Calling Aij; — ip{y + h; q, a) — ipiv, Q, o) for brevity, we have from (1.1) 



I{x, h, q,a)= / {Aipy dy--— {AtP) dy + 



By the above lemmas and (1.4) we obtain 



f\Ai;)dy= Hri)f{n,x,h) 

Jx „ , I I, 



x<n<2x+h 
n=a(mod q) 

/■2x+h fX+h 



i>zx-tn />x-tn 

+ / E{y;q,a)dy- / E{y;q,a)dy 

J2x Jx 



so that 



xh ^ / , 1 , 2 \ 

+ 0{hx'^ log x), 



I(r.,h,,,a)=J^ iAi,f,y-— + 0(^^). (2.2) 

The integral J {Aipy leads to sums of the sort ^ A(n)A(n + A;) which are in the 
territory of the twin prime conjecture. In the uninteresting case 1 < h < q, only 
the sum X]A^(n) is present, giving easily the evaluation 

I{x, h,q,a) = ^logx- ^^ + 0{x^h\og^x), {h<q<x). (2.3) 
0(g) (/)(g) (t)\q) 

Now let Ait(n) be any arithmetical function, and set 

i^R{y\Q,a)= Y Afl(n) ; A^jr = 'tJjR{y + h;q,a) - 'ipR{y;q,a). (2.4) 

n<y 
n=a(mod q) 
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Trivially / (A^ - Ai/jr)^ > 0, so that 

{Aijf dy>2 (Aij) ■ (A^fl) dy- {A^jr^ dy. (2.5) 

Jx J X 

We apply Lemma 1 and Lemma 2 to these integrals to obtain 

/•2a; 

/ {Ai;y{A'il^R)dy = ^ A{n)XR{n)f{n,x,h) (2.6 a) 

^ x<n<2x+h 

n=a(mod q) 

+ Yl [A{n)XR{n + k) + A{n + k)XR{n)]f{n,x,h- k) 

0<k<h x<n<2x+h-k 
q\k n=a(mod q) 



l'2x-\-h i'X-\-h\ 

/ -/ E Kn)^R{n)du 

J2x Jx I 



n<u 
n=a(mod g) 

2x+h 



j-zx-tn 

+ Mn)A{n + jq)du 

J 2x _ ... AT ^„^Ar 



0<|j|<"~^"' Ni<n<N2 
n=a(mod (/) 



px+n 

- Y Y Mn)A{n + jq)du, (2.6 b) 

0<|j|<^^^^ Ni<n<N2 
* n=a(mod g) 

where iVi = max(0, — jg) and N2 = min('u, u — jq). Similarly 

p2x 

/ {Ai;Rfdy = Yl >^l{n)f{n,x,h) 

x<n<2x+h 
n=o(mod q) 

+ 2 E E XR{n)XR{n + k)f{n,x,h-k) 

0<k<h x<n<2x+h-k 
q\k n=a( mod g) 

''2x-\-h fX-\-h\ 

Y -^«(") 

n=a(mod q) 



'2x J X 



p^x+n 
J2x 



0<j<:!f-i2x n<u-jq 
^ n=a(mod g) 



px+h 

2 Y Y XR{n)XR{n + jq)du. 

* 0<j<^i^ n<u-jq (2.7) 
* n=a(mod g) 
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3. The choice of Ai?(n) and some number- theoretic sums 
As the auxiliary function we use 

-^^H ^= E ^ E dKd). (3.1) 

r<R ' d\{r,n) 

This function is known ([3], [8]) to exhibit behavior similar to A(n) when considered 
on average in arithmetic progressions, and it has been employed in related problems 
([1], [2], [5], [6]). An upper bound for Ai?(n) is 

\\n{n)\ < E ^ ^ (^) E'^ E I « d{n)\ogR\og\ogR. (3.2) 

d\n r<R ' - ' d\n r<R 

d\r d[r 

To evaluate the sums which arise when (3.1) is used in (2.6) and (2.7) we shall need 
some lemmas. In the following p will denote a prime number. 

Lemma 3. (Hildebrand [9]) We have for each positive integer k, uniformly in 
R>1, 

(n,fe)=l 



where 



p ' p\k ^ 



w 



(fe)^=E^ = n(i + ^); ^(i) = o,^i) = i. (3.4) 



d\k ^ til ^ 



Lemma 4. We have 



and 



^;(A;) < loglog3/i;, (3.5) 
2^VP^^loglog3/c' ^'-'^ 



g{k) := Hil + « 2'^('=)(loglog3A;) (3.7) 

p\k 



Proof. We show (3.7); the other inequalities can be proved similarly. Let i/(/c) be the 

number of distinct prime factors of k, which satisfies the bound u(k) -C — r- 

log log k 
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We have 



log^(A;) = ^log(2+^) 
^—^ V — 1 



p\k 

< v{k) iog2+y - 

p\k 



<v{k)\og2+ V - 

p<21og2fe ^ 

= v{k) log2 + logloglog21A; + 0(l), 



where the prime number theorem and Mertens' theorem have been employed. Ex- 
ponentiating both sides we obtain (3.7). 

Lemma 5. We have 
Proof. 

p|fc p|A; 

p\k ^ p\k ^ 



Lemma 6. (Goldston [3]) We have 

r<R 



(d,A;)=l 



2C TT f ^ I , if k is even, k ^ 0; 



&ik) = <{ Pjfe (3.10) 

0, if k is odd; 
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with 

Proof. The proof can be found in [3] ; we just note that 

{d,k)=l 

SO the left-hand side of (3.9) may be expressed as 

^ /i(r)/x((r,fe))(/)((r,/c)) , ^^(r)At^((r, fe))(/)((r, fc)) ^ 

r=l ^ ^ ^ r>R ^ ^ ' 

Here the first sum is ©(/c) and the error term is <^ the O-term in (3.9). 
Lemma 7. (Goldston and Friedlander [1]) We have 

Yl {h-jq)e{3q) = ^ -hog- + 0{h{\og\ogZqf). (3.14) 

Lemma 8. (Hooley [10]) Assuming GRH, we have 

max |£'(m; q-, a)|^ -C xfog'^x; for q < x. (3.15) 

a(mod q) 
(o,q) = l 

Lemma 9. We have 

r<R ^ 

r<R ' 



0<r<fl 



Proof. To prove (3.16), note 

r<fl r<fl p|r ^ r<R d\r ' 

_ ^ i,\d)2^^^) ^ , ^ A^^(rf)2-(-^) 

— a 

The proof of (3.17) is similar, and (3.18) was shown in [3]. 
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4. The proof of the Theorem 

In this section we calculate the right-hand sides of (2.6) and (2.7), and so obtain 
our result. 

Proposition 1. Assuming GRH, we have 

n=o(mod q) 

(4.1) 

Proof. Starting from the definition (3.1) and recalling Lk{R) from (3.3), we have 

n<N r<R ' d\r n<N 

n=a(mod q) n=a(mod q) 

d\n 



r<R p\r k>l 

p'°=a(mod q) 



log 

Here the sum over k is trivially of size 0{ ), so that by Lemma 3 

logp 

r<R ' p\r k>l r<R ' p\r 

p^<N 
p^=a{raod q) 

— P 

(m,p)=l 

< log A/" "S^ log — < RlogN. 

p<R ^ 

By the prime number theorem we obtain (4.1). In order for the main term to 
dominate the error terms in (4.1) we will require that 

N 7V5 

qR<-, ^, Q< (4.2) 

logiV' ^-log^iV ^ ^ 

Hence the relevant contribution to (2.6 b) will be 

(n2x+h nX+h\ 
/ -/ E m^R{n)du (4.3) 

n=a(mod q) 

{log R + c) + 0{ ^^^ ) + 0{x^hlog^ x) + 0{Rh\ogx). 
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Proposition 2. Assuming GRH, we have for 

l<q<h<x, qR<x, (4.4) 

that 

J2 Yl [Hn)XR{n+k) + A{n + k)XR{n)]f{n,x,h-k) 

0<k<h x<n<2x+h-k 
q\k n=a(mod q) 

log - + 0(—- (log log 3^)3) + 0(-— log — ) 



<t>^{q) <l>{q) ^q ^ " ^ ' ' ' cf>^{q)R " q 

^^^xhhUWx^^^^x^h'R^\oex^_ ^^^^ 
q^ q 

Proof. We have 

A^(n)A(n + jg) = 5^^5^M^) ^ Hn + jq)- 

Ni<n<N2 r<R ' d\r Ni<n<N2 

n=a(mod q) n=a(mod q) 

d\n 



We may write the innermost sum as 



Ni+jq<m<N2+jq 
m=a(mod q) 
m=j 5 (mod d) 

Here m—jq = id for some integer i, and so a = £d{ mod g). Since (a, q) = 1, we can 
include only those d^s such that {d, q) = 1. Then there is a unique 5, < 6 < qd, 
such that m = b{modqd). We know {m,q) — 1, so that {m,d) = 1 if and only if 
{j, d) = 1. Hence the innermost sum is equal to 

^^(^2 + jq; qd, b)-ilj{Ni + jq; qd, b) 

No - iVi 

= M ^^ ^id,b + E{N2 + jq; qd, b) - E{N^ + jq; qd, b), 

nqd) 

where Eq^^f, = 1 if {qd, b) = 1, and -E'qd,^ = if {qd, b) > 1. Thus 

Ni<n<N2 r<R ' d\r ' 

n=o(mod q) (d,jq) = l 

+ E dfx{d)[E{N2 + jq;qd,b)-E{N,+jq;qd,b)], 

r<R d\r 

{d,q) = l 
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where the first term on the right-hand side is the main term, its value settled by 
Lemma 6, and its contribution to (2.6 b) will be 



log - + C>(-— (loglogSg)^) + 0{ . log — ; 



(j)^{q) (t){q) q (t){q) 4>^{q)R q (^^j^ 

by Lemma 7 and (3.18). For the second term in the right-hand side of (4.6), if we 
use (1.4) directly, we will get the upper bound Rx^ log^ x, by (3.16). This will lead 

to a contribution of 0( log x) in (2.6b). Instead, in view of the averaging 

over j in (2.6 b), we will use Hooley's estimate quoted as Lemma 8 above. To do 
this note that some of the d's may not be coprime to 6, but we can discard them 
(from the j- and n-summations) with an error 

h 

< ^ iP{3x;qd,b)<. Yl 5Z 5Z ^ 

0<|j|<A 0<|i|<^ P\d n<3x ^ 

{j,d)>l 



h R 

and this leads to an error of 0{ log^ x) in (2.6b). Hence the contribution to 

q 

(2.6 b) from the second term on the right-hand side of (4.6) is 



< log x + 

q \J2x 



2x-\-h i'X-\-h 



/ r<R > d\r Q<\3\<^ ~ 



{d,q)=l (j,d)=i 



q ^ (j)(r) ^ q ^ u<2x+h 

^ r<R ' d\r ^ 0<|i|<-| ~ 

(d,g) = l {i,d) = \ 



^ '^(") (4.8) 

(J,d)=l 

In the last sum as j runs through the reduced residues modulo d, h runs through 
those elements of the set {a, a-\- q^. . . , a -|- (rf — 1)^'} which are relatively prime to 
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d (note that a = £d{modq) and (a, = 1 implies {a,d) — 1), and this correspon- 
dence is one-to-one. This is because m = a{ mod q) and m = mod d) if and only 
if m = nida + n2jq'^ {mod qd) where Ui satisfy dni = l(modg), qn2 = l(modrf), 
and we have nida + n2jq^ = a -\- tqimodqd) if and only if j — t = an2{jQoAd). 
Hence we may replace the j-sum in (4.8) by 

V max \E{u;qd,a^tq)\''. (4.9) 

' l<'u<3a; 
t(mod d) 
{a-\-tq,d) = l 

Although the last sum is over only — ^ of the reduced residue classes modulo qd^ we 

no) 

shall use Hooley's estimate as is. One would want to get a Hooley-type estimate for 
(4.9) itself, thereby saving a factor of (t){q), but this seems to require some estimates 
for certain integrals involving pairs of L-functions. We do not follow this path now. 
Recall that Theorem C, which gives an asymptotic estimate for our integral already 
rests upon such an assumption, (1.10), about L-functions. By Lemma 8, we take 
X log^ X as upper bound for (4.9) on the condition that qR < x, and on applying 
Lemma 9 we obtain that the expression in (4.8) is 

x^h^R^ 2 x^h^R^ ^ 2 
< 1 — log'' X H log'' X. (4.10) 

This completes the proof of Proposition 2. 
Proposition 3. For (a, q) = 1 we have 

E ^flH = #T [l^g ^ + ^ + 0{v{q)) + 0(i?-He)] ^ o(i?2). (4.11) 

n<N 
n=a(mod q) 

Proposition 4. For (a, q) = 1 and j ^ we have 

E A.(n)A«(» + .,) = ^eU,) + 0(|g^) + 0(iS^). (4.12) 

n=a(mod q) 

Proof. The beginning of the proof of Proposition 3 may be incorporated into that 
of Proposition 4 upon a notational stipulation for the case j = 0. When the positive 
integer t satisfies t \ j,if j = Owe will understand that t can be any positive integer; 
and wc will take {t, 0) = t. 
By definition (3.1), 

n<N r,r'<R '^^ ' d\r n<N 

n=a(mod q) e|j-' n=a(mod q) 

d\n, e\n+jq 

(4.13) 
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In the innermost sum, the conditions on n, d, and e imply {q,de) — 1, {d,e) \ j, 
and thus n belongs to a unique residue class modulo [q, d, e] . Hence we have 

n=a(mod q) 
d\n, e\n+jq 

The contribution of the 0(l)-term in (4.14) to (4.13) is 

« V "I'l'i^'n' E "-^ = (E f^^^f « (4.15) 



by (3.16), and this is where the 0(i?^)-term in (4.11) and (4.12) comes from. Hence 
Y: Xn{n)Xn{n+M) = ^ E ^ n{dMe){d,e) +0{R'). 

n<N ^ r,r'<R '^^ ' d| 

n=a(modq) \_r!_ 

{d,e)\j 

(4.16) 

Let (cZ, e) = 5, (i = <i'(5, e = so that {d',e') = 1. The inner sums over d and e 
become 

;;|/ r- r' \ '■5(1'', 9) 

^I'-T^'F^^ (e',d')=l 

Here the innermost sum is 

Y: mo= n (i+''(p)) = r (4.18) 



^ ' S(.r',q) S(r',q) 

(e',d')=l Pfd' 

Next the sum over d' becomes 



otherwise. 



r 

E Mc^')=r^^^ ^f(^=M)' (4.19) 



d'lw^ I otherwise, 

I o{r,q) V ' 

o{r ,q) ' 



so the main term of (4.16) is 



E ^y%r^r/^(A) E ^/^(^)- (4-20) 

r,r <R "^K-fTT^'J) 

ir;q) {r' ,q) 
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Since ^ ^ 



^ = ,)). (4.21) 



the main term is 



g 0(r)0(r') (r,g) (r, g) (r, g) 



r, r'<i? 

r _ 
(t,<i) (r' ,q) 

Writing (r, = (r',<7) = m, r = is, r' = ms where = 1, (4.22) takes the 

form 

vE^E^ E (4.23) 

^ l\q ' m\q ' s<min(f ,f ) ^ ^ ^ 

(s,q) = 1 

r/ie j = case; We rewrite (4.23) as 

iV^ ^^(^) ^ /x^(m) ^ /^^(g) 

m|q s<min(f,^) 

It is convenient to regard (4.24) as 

m|g .^Iq m\q ^<^s<f 

is,q)=l rn>e Ts,q) = l 

(4.25) 

For the first term of (4.25), we observe that 

V ^'^""'^ = ^ (4 26) 

and by Lemma 3 and Lemma 5 we have 
7^ 0(^) ^ 0(m) ^ 0(s) 

(S,(Z) = 1 

- .(logi? + c+ .(,)) - - E ^ + ^(tTT^ E 
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The last product has logarithm 

Vlog(l+^)+log(l + ^) <2V^ + 0(l)«-^^^!°^, (4.28) 

V VP P-^ , logiogSg' ^ ^ 

p\q V p|g V 

by (3.6). Hence the first term of (4.25) is 

N N 

(logi? + c) + 0(— — ^— ) (4.29) 



for any arbitrarily small and fixed e > 0. Using 

Eu'^(s) d>(q) , m , , pm^ 

(s,g)=l 

which is implied by Lemma 3, the second term of (4.25) is expressed as 

^2 0(£) ^«g™ ^2 ^(^) ^«g^ ^(^) 

«|q m|q «|g m\q 

m>£ m>£ 

^Oi^Y.'^i: ^VS). (4.31) 

Each term of (4.31) is majorized by deleting the restriction m > £. Then, by (4.26) 

Nv(q) 

and (3.8), the first two terms are each <^ — — — , and the error term is the same as 

that of (4.27). Hence we have shown (4.11). 
The j case: Since 

g ^^Msjmisj)) = n(i + ^) n(i - = eo?)^, 

(4.32) 

by (3.10) and (3.11), (4.23) is 

<t>{q) ^qj^m±<Pim) ^ 

(4.33) 

The sum over s was encountered before in (3.13) and majorized as in (3.9), so the 
0-term in (4.33) is 

NgiqljdU) 
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This completes the proof of Proposition 4. 

We now return to the proof of the theorem. The relevant contributions to (2.7) 
are 

J2 >^R{n)f{n, X, h) = ^(log R + C + 0{v{q)) + 0(i?-H^)) + OihR"), 

x<n<2x+h 
n=a(mod q) 

(4.35) 

and 

XR{n)XR{n + k)f{n,x,h-k) (4.36) 

0<fc<h x<n<2x+h-k 
q\k n=o(mod g) 

1 xh^ 1 xh . h xh , ^ ,o, ^,xh?g{q) ^ 2h. ^.h'^R'^. 

= o7iar\ - - + o — - iogiog3g f + o{—jf^ log —)+o{ . 

Now we put together equations (2.2), (2.5), (2.6), (2.7), (4.3), (4.5), (4.35), (4.36), 
subject to (1.3), (4.2) and qR"^ < x, to obtain 

^, , , xh , Rq ^, xh , „ ^, xh"^ ,d{q) q(q).. 

/ X, h, q, a) >-— log + O -— loglog3(Z 3 + O — — -AiZ + 

(j){q) h (j){q) R(j){q) 0(g) q 



+ 0{ r-^) + 0( , ) + 0( , 
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2 



0(?) 



(4.37) 



Recall that d{q) and g{q) are both <^ g*^. Here we pick 



i?=(— ^)i (4.38) 
nq Yog X 

xh 1 
This choice of R makes all the error terms o( — ) provided that h < {xq)3~'^ . 
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